Exécution d'un graphe cubique de tâches sur un réseau bi-dimensionnel et asymptotiquement optimal
نویسندگان
چکیده
منابع مشابه
Un ordonnancement dynamique de tâches stochastiques sur un seul processeur
We show that a particular dynamic priority given to jobs in a multitasks operating system of computers is a deteriorating jobs or a delaying jobs scheduling. Under some assumptions we also show that it is an index rule. To do this, we present the tool of bandit processes to solve stochastic scheduling problems on a single machine. Résumé. Nous montrons qu’une priorité dynamique particulière all...
متن کاملCentre, Commutativité Et Conjugaison Dans Un Graphe De Groupe
We give characterizations of the center, of conjugated and of commuting elements in a fundamental group of a graph of group. We deduce various results : on the one hand we give a sufficient condition for the center, the centralizers, and the root structures in such a group to be in some sense trivial, and on the other hand we prove that for any group G, the conjugacy problem reduces to the same...
متن کاملDynamiques globales et locales dans un réseau de télécommunications
Traditional network generation models attempt to replicate global structural properties (degree distribution, average distance, clustering coefficient, communities, etc.) through synthetic link formation mechanisms such as triadic closure or preferential attachment. In this work, we study the evolution of a very big communication network coming from mobile telephony and we analyse the link form...
متن کاملUn algorithme distribué de contrôle des feux de circulation sur plusieurs intersections par un réseau de capteurs sans fil
Résumé. Dans cet article, nous étudions le scénario consistant à utiliser un réseau de capteurs sans fil afin de contrôler les feux de circulation d’un réseau de transport urbain et d’optimiser son fonctionnement en réduisant le temps moyen d’attente des usagers. Le faible coût des capteurs autorisant un nombre de points de mesure important, il est possible de résoudre les problèmes de congesti...
متن کاملÉvaluation et Prédiction de la Centralité de Groupes de Recherche dans un Réseau de Collaborations Scientifiques
Résumé. De nos jours, il y a un fort intérêt pour de nouvelles méthodes d’évaluation des groupes de recherche afin de quantifier l’impact de leur travail sur toute la communauté scientifique et de tenter de prédire leurs performances dans le futur. Dans ce contexte, nous proposons une nouvelle approche hybride qui mesure la centralité d’un groupe de chercheurs publiants. Cette mesure profite de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées
سال: 2006
ISSN: 1638-5713
DOI: 10.46298/arima.1848